// 面试题 17.19. 消失的两个数字
// 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？
// 以任意顺序返回这两个数字均可。
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var missingTwo = function (nums) {
  let res = [], i = 1, j = 0;
  nums.sort((a, b) => a - b);
  while (i <= nums.length + 2 && j < nums.length) {
    if (i !== nums[j])
      res.push(i);
    else {
      if (j !== nums.length - 1)
        j++;
    }
    i++;
  }
  return res;
};
// console.log(missingTwo([1]));
console.log(missingTwo([2, 3]));
console.log(missingTwo([1, 2, 3, 4, 6, 7, 9, 10]));